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DESCRIPTION 

FREQUENCY AND PHASE CONTROL APPARATUS AND 
MAXIMUM LIKELIHOOD DECODER 

5 

TECHNICAL FIELD 

The present Invention relates to a frequency and phase 
control apparatus and a maximum likelihood decoder, and 
10 specifically to a frequency and phase control apparatus and 
a maximum likelihood decoder for realizing stable PLL ' 
(Phase-Locked Loop) phase synchronization, for data 
reproduction based on a clock signal. 

15 BACKGROUND ART 

Digital data is often recorded on an optical disc 
medium using a system of uniformizing the linear velocity 
and thus uniformizing the recording density on the mediiam, 

20 as performed for a CD ( Compact Disc ) , a DVD ( Digital Versatile 
Disc) and the like. Data is recorded on the optical disc 
medium as being digitally modulated in the width of marks 
such that the linear recording dens i ty is unif orm . Therefore , 
when the data is reproduced from the optical disc medixim, 

25 the following inconvenience may occur. In the case where 
the frequency of a clock component of the reproduction signal 
is signif iccmtly different from the frequency of a clock 
signal generated by a phase synchronization loop circuit, 
there is an undesirable possibility that the phase 

30 synchronization is not completed, or the clock signal is 
pseudo- synchronized with a frequency which is different from 
the* frequency of the clock component of the reproduction 
signal. In order to avoid these inconveniences, a 
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reproduction linear velocity period of the reproduction 
signal Is detected based on a specific pulse length or pulse 
Interval Included In the reproduction signal, and the 
rotation rate of the disc and the free-running frequency 
5 of the phase synohronizatloh loop are controlled. Thus, 
normal phase synchronization Is realized. 

Figure 22 shows a conventional frequency and phase 
control apparatus 180 described In Japanese Lald-Open 

10 Publication No. 2000-836602. The frequency and phase 
control appeiratus 180 Includes a waveform equalizing section 
181, an analog/ digital converter 182, a low frequency band 
noise suppression section 183, a zero-cross length detector 
184 , a frame counter 185 , a maximum pattern length detector 

15 186, a minimum pattern length detector 187, a cycle 
Information determlnator 188, a frequency error detector 
189, a phase error detector 190, a frequency control loop 
filter 191, a phase control loop filter 192, digital/ analog 
converters 193 euid 194, and an oscillator 195. 

20 

The waveform equalizing section 181 emphasizes a 
prescribed frequency band of a reproduction signal. The 
analog/digital converter 182 converts the reproduction 
signal into multiple-bit digital data based on a reproduction 

25 clock signal. The low frequency band noise suppression 
section 183 suppresses low frequency band noise included 
in the multiple bit digital data. The zero -cross length 
detector 184 detects the position at which the signal having 
a suppressed low frequency band noise component crosses the 

30 zero level (zero-cross point) , counts the number of samples 
between two adjacent zero-cross points {zero-cross length) 
based on the reproduction clock signal, and holds the counted 
number in a register (not shown) . 
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The frame counter 185 counts and sets a specific period 
of one frame or greater . The maximum pattern length detector 
186 and the minimum pattern length detector 187 respectively 
5 detect a maximum value and a minimum value of the zero- cross 
lengths (pattern lengths) counted by the zero-cross length 
detector 184 in a prescribed period ( or a period corresponding 
to the sum of the adjacent counted zero -cross lengths) . The 
cycle information determinator 188 compares the maximum value 

10 and the minimum value of the counted zero-cross lengths 
(pattern lengths), and selects an optimum value as cycle 
information utilizing the ratio of the maximum value and 
the minimum value . The frequency error detector 189 converts 
the difference between the cycle information and the msiximum 

15 value or the difference between the cycle information and 
the minimum value into a frequency error amount and outputs 
the frequency error amount • The maximiim value and the minimum 
value are to be detected at the time of phase synchronization . 
The frequency error detector 189 finds a s3rnchronizatlon 
• 20 pattern from the maximum pattern, converts the interval 
between two adjacent synchronization patterns into a 
frequency error amount, and outputs the frequency error 
amount . 

25 The frequency control loop filter 191 controls the 

reproduction clock signal until a state where a reproduction 
clock signal can be considered to be synchronized with a 
reproduction digital signal is obtained based on the output 
from the frequency error detector 189. The phase error 

30 detector 190 detects phase information from the signal having 
a suppressed low frequency band noise component • The phase 
control loop filter 192 controls the reproduction clock 
signal such that the reproduction clock signal is 
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synchronized with the reproduction digital signal based on 
the output from the phase error detector 190. 

The oscillator 195 generates and oscillates the 
5 reproduction clock signal based on a sum value of the output 
from the frecpiency control loop filter 191 and the output 
from the phase control loop filter 192 via the digital /analog 
converters 193 and 194. 

10 As described above, the frequency and phase control 

apparatus 180 detects the position at which the reproduction 
signal crosses the reference level (zero level) and thus 
detects a specific pulse length (synchronization pattern 
length) included in a reproduction signal. In order to 

15 prevent the quality of the reproduction signal from being 
lowered due to increase in the recording density of a recording 
mediiim (due to increase in inter- symbol interference) and 
also in order to improve the formatting efficiency, a new 
format standard has appeared by which, for example, the 

20 distance between a synchronization pattern and a maximum 
data pattern is shortened. This new format standard has 
disabled accurate detection of a synchronization pattern, 
which has made it difficult to stably complete the frequency 
synchronization . 

25 

For example , Figure 16A shows a 14T4T synchronization 
pattern used for DVDs. This synchronization pattern has a 
long inter- symbol distance from a maximum data pattern IIT, 
and thus is conspicuous. Here, "T" represents a cycle of 
30 a clock signal. Reference numeral 161 represents a sampling 
signal. In the next generation optical disc developed for 
higher recording density, it is necessary to use , for example , 
a (1,7) RLL (Run Length Limited) modulation symbol or a 
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specific synchronization pattern in order to improve the 
formatting efficiency. The (1^ 7) RLL modulation symbol is 
usually used for HDDs (hard disc drives) . Figure 16B shows 
a synchronization pattern P according to an example of the 
5 present invention described below. Here, a (1, 7) RLL 
modulation symbol is used as a recording symbol. The 
synchronization pattern P is a 9T9T pattern. Reference 
numeral 162 represents a sampling signal. The 
synchronization pattern P has a shorter inter- symbol distance 

10 from a maximum data pattern of 8T8T , and thus is not conspicuous - 
Before the 9T9T synchronization pattern P, the minimum 
pattern of 2T necessairily exists . When the minimum pattern 
of 2T does not exceed a slicing level 163 (zero-level) as 
shown in, for example. Figure 17A due to the Influence of 

15 inter- symbol interference or the like, the pattern of 9T 
is detected as a pattern of 9T or greater. Thus, no 
synchronization pattern is detected from a binary signal 
164. When the minimum pattern of 2T partially exceeds the 
slicing level 163 as shown in Figure 17B, the pattern of 

20 9T is detected as a pattern of lOT. Thus, no synchronizatjLon 
pattern is detected from a binary signal 165. 

Thus, the invention described herein makes possible 
the advantages of providing a frequency and phase control 
25 apparatus and a maximum likelihood apparatus for accurately 
detecting a synchronization pattern and thus stably 
perfoarming synchronization even when the quality of a 
reproduction signal is deteriorated. 

30 These and other advemtages of the present invention 

will become apparent to those skilled in the art upon reading 
and understanding the following detailed description with 
reference to the accompemying figures. 
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DISCLOSURE OF THE INVENTION 

According to one aspect of the Invention , a frequency 
and phase control apparatus Includes a signal Input section 
5 for receiving a reproduction signal; an emalog/dlgltal 
conversion section for converting the reproduction signal 
Into a multiple bit digital signal based on a clock signal; 
a maximum likelihood decoding section for converting the 
multiple bit digital signal Into a binary signal; a pattern 

10. detection section for detecting a pattern of the binary 
signal; a determination section for determining whether or 
not the multiple bit digital signal and the clock signal 
are In synchronization with each other based on the detection 
result ; and a clock generation section for adjusting at least 

15 one of a frequency and a phase of the clock signal based 
on the detection result and outputtlng the adjusted clock 
signal. When the determination result of the determination 
section indicates that the multiple bit digital signal and 
the clock signal are in synchronization with each other, 

20 the meiximum likelihood decoding section generates a binary 
signal based on a first state transition rule; and when the 
determination result of the determination section indicates 
that the multiple bit digital signal and the clock signal 
are not in synchronization with each other, the maximxim 

25 likelihood decoding section generates a binary signal based 
on a second state transition rule. 

In one embodiment of the Invention, a number of states 
and a nximber of state transition paths of the first state 
30 . transition rule are restricted based on a first minimum 
inversion Interval defined by a prescribed symbol rule. A 
number of states emd a number of state transition paths of 
the second state transition rule are restricted based on 
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a second minimum Inversion Interval which Is shorter thcui 
the first mlnlmism Inversion Interval. 

In one embodiment of the Invention, the first minimum 
5 Inversion Interval Is 2, the second minimum Inversion 
Interval Is 1, the first state transition rule Includes 6 
states and 10 state transition paths based on a combination 
of a recording symbol having the first minimum Inversion 
Interval and a PR (a, b^ b, a) system, and the second state 
10 transition rule Includes 8 states and 16 state transition 
paths based on a combination of a recording symbol having 
the second minimum Inversion Interval and the PR (a, b, b, 
a) system. 

15 In one embodiment of the Invention , the first minimum 

Inversion interval is 3, the second minimum inversion 
Interval is 1, the first state transition rule includes 6 
states and 8 state transition paths based on a combination 
of a recording symbol having the first minimxim inversion 

20 interval and a PR (a, b, b, a) system, and the second state 
transition rule includes 8 states and 16 state transition 
paths based on a combination of a recording symbol having 
the second minimum Inversion interval and the PR (a, b, b, 
a) system. 

25 

In one embodiment of the invention, the first minimum 
inversion interval is 2, the second minimum Inversion 
interval Is 1, the first state transition rule Includes 4 
states and 6 state transition paths based on a combination 
30 of a recording symbol having the first minimxam Inversion 
interval emd a PR (a, b, a) system, and the second state 
transition rule Includes 4 states and 8 state transition 
paths based on a combination of a recording symbol having 
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the second minimum Inversion Interval and the PR (a^ b, a) 
system. 

In one embodiment of the Invention , the first mlnlmiim 
5 Inversion Interval Is 3, the second minimum Inversion 
Interval Is 1, the first, state transition rule Includes 4 
states coid 6 state tremsltlon paths based on a combination 
of a recording symbol having the first minimum Inversion 
Interval and a PR (a, b, a) system, and the second state 
10 transition rule Includes 4 states and 8 state transition 
paths based on a combination of a recording symbol having 
the second minimum Inversion Interval and the PR (a, b, a) 
system. 

15 In one embodiment of the Invention , the first minimum 

Inversion Interval Is 2, the second minimum Inversion 
Interval Is 1, the first state transition rule includes 10 
states and 16 state transition paths based on a combination 
of a recording symbol having the first minimum inversion 

20 interval and a PR (a, b, c, b, a) system, and the second 
state transition rule includes 16 states and 32 state 
- transition paths based on a combination of a recording symbol 
having the second minimum Inversion Interval and the PR (a, 
b, c, b, a) system. 

25 

In one embodiment of the Invention, the first minimum 
Inversion Interval is 3, the second mlndLmum inversion 
Interval is 1 , the. first state transition rule Includes 8 
states and 12 state transition paths based on a combination 
30 of a recording symbol having the first mlnlmiun inversion 
Inteirval and a PR (a, b, c, b,.a) system, cind the second 
state transition rule Includes 16 states and 32 state 
transition paths based on a combination of a recording symbol 
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having the second minimum Inversion Interval and the PR (a, 
b, c, b, a) system. 

In one embodiment of the Invention , the first minimum 
5 Inversion Interval Is 3, the second minimum Inversion 
Intearval Is 2, the first state transition rule Includes 6 
states and 8 state transition paths based on a combination 
of a recording symbol having the first minimum Inversion 
Internal and a PR (a, b, b, a) system, and the second state 
10 transition rule Includes 6 states and 12 state treuisltlon 
paths based on a combination of a recording symbol having 
the second minimum Inversion Interval and the PR (a, b, b, 
a) system. 

15 In one embodiment of the Invention , the first minimum 

Inversion Interval is 3, the second mlnlmtmi Inversion 
Interval Is 2, the first state transition rule Includes 4 
states and 6 state transition paths based on a combination 
of a recording symbol having the first minimtam inversion 

20 interval and a PR (a, b, a) system, and the second state 
transition rule includes 4 states and 6 state transition 
paths based on a qombination of a recording symbol having 
the second minimum inversion Interval and the PR (a, b,^ a) 
system. 

25 

In one embodiment of the Invention , the first minimum 
inversion Interval is 3, the second minimum inversion 
Interval Is 2, the first state transition rule Includes 8 
states and 12 state transition paths based on a combination 
30 of a recording symbol having the first minimum Inversion 
interval and a PR (a, b, c, b, a) system, and the second 
state transition rule includes 10 states and 16 state 
transition paths based on a combination of a recording symbol 
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having the second minimxam inversion interval and the PR (a^ 
c, b, a) system. 

In one embodiment of the invention, when intervals 
5 between a plurality of synchronization patterns Included 
in the detected pattern have a defined value for a prescribed 
number of times in series, the determination section 
determines that the multiple bit digital signal and the clock 
signal are in synchronization with each other. When 
10 intervals between a. plurality of synchronization patterns 
included in the detected pattern do not have a defined value 
for a prescribed number of times in series , the determination 
section determines that the multiple bit digital signal and 
the clock signal are not in synchronization with each other. 

15 

According to gmother aspect of the invention, a 
frequency and phase control apparatus includes a signal input 
section for receiving a reproduction signal; an 
analog/ digital conversion section for converting the 

20 reproduction signal into a multiple bit digital signal based 
on a clock signal; a matximum likelihood decoding section 
for converting the multiple bit digital signal into a binary 
signal; a maximxam cross length detection section for 
detecting a plurality of cross lengths each representing 

25 a length between two adjacent cross points among a plurality 
of cross points at which the reproduction signal crosses 
a prescribed slicing level, and detecting a maximum value 
among sums of two adjacent cross lengths; a minimum cross 
length detection section for detecting the plurality of cross 

30 lengths and detecting a minimum value among the stjms of the 
two adjacent cross lengths; and a clock generation section 
for adjusting at least one of a frequency and a phase of 
the clock signal based on the maximum value and the minimiom 
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value , and outputt ing the adjusted clock signal . The maximum 
cross length detection section detects the maximum value 
based on the binary signal. 

5 In one embodiment of the invention, the. maximum 

likelihood decoding section generates a binary signal based 
on a state transition rule . A number of states and a number 
of state treuisition paths of the state transition rule are 
restricted based on a minimum inversion interval defined 
10 by a prescribed symbol rule. 

In one embodiment of the Invention, the minimum 
inversion interval is 2, and the state transition rule 
includes 6 . states and 10 state transition paths based on 
15 a combination of a recording symbol having the minimum 
inversion interval and a PR (a, b, b, a) system. 

In one embodiment of the invention, the minimum 
inversion interval is 3, and the state transition rule 
20 includes 6 states and 8 state transition paths based on a 
combination of a recording symbol having the minimum 
inversion interval and a PR (a, b, b, a) system. 

In one embodiment of the invention, the minimum 

<■ 

25 inversion interval is 2, and the state transition rule 
includes 4 states and 6 state transition paths based on a 
combination of a recording symbol having the mindLmum 
inversion interval and a PR (a, b, a) system. 

30 In one embodiment of the invention, the minimum 

inversion interval is 3, and the state treuisition rule 
includes 4 states and 6 state transition paths based on a 
combination of a recording symbol having the minimum 
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Inversion Interval and a PR (a^ a) system. 

In one embodiment of the invention, the minimum 
Inversion Interval Is 2, and the state transition rule 
5 Includes 10 states and 16 state transition paths based on 
a combination of a recording symbol having the mlnlmrun 
Inversion Interval and a PR (a, b, c, b, a) system. 

In one embodiment of the Invention, the minimum 
10 Inversion Interval Is 3, and the state transition rule 
Includes 8 states suid 12 state transition paths based on 
a combination of a recording s3^bol having the minimum 
Inversion Interval and a PR (a, b, c, b, a) system. 

15 According to still another aspect of the Invention, 

a maximum likelihood decoder Is provided for receiving a 
multiple bit digital signal generated based on a clock signal 
and a flag Indicating whether or not the multiple bit digital 
signal and the clock signal are in synchronization with each 

20 other, and converting the multiple bit digital signal into 
a binary signal based on the flag. When the flag indicates 
that the multiple bit digital signal and the clock signal 
are in synchronization with each other, the maximum 
likelihood decoder generates a binary signal based on a first 

25 state transition rule, and when the flag indicates that the 
multiple bit digital signal and the clock signal are not 
in synchronization with each other, the maximum likelihood 
decoder generates a binary signal based on a second state 
transition rule. 

30 

According to a frequency and phase control apparatus 
of the present invention, a specific pattern length is 
detected based on the maximum likelihood decoding result 
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both In a frequency and phase synchronous state and a frequency 
and phase asynchronous state. Therefore, the 

synchronization pattern length and the minimum pattern length 
can be detected more accurately than In the conventional 
5 art even when (1) the quality of the reproduction signal 
Is poor, (11) the distance between the data and the 
synchronization pattern Is short, and (111) the minimum 
pattern Is provided Immediately before or Immediately after 
the synchronization pattern. Since the frequency error 
10 amount and the phase error amount ceui be detected with high 
precision, the reproduction clock signal can be synchronized 
stably . 

According to a frequency and phase control apparatus 
15 and a maximum likelihood decoder of the present Invention, 
different state transition rules are used In a frequency 
and phase synchronous state and In a frequency and phase 
asynchronous state. Since a state transition rule using a 
symbol rule Is adopted In the frequency and phase synchronous 
20 state, the performance of the maxlmtun likelihood decoder 
can be utilized at the maximum. 'In the frequency and phase 
asynchronous state, a state transition rule which can detect 
even a IT pattern is used. Thus , the specific pattern length 
can be detected more accurately in all the states of the 
25 frequency and phase synchronous state and the frequency and 
phase asynchronous state. 

BRIEF DESCRIPTION OF THE DRAWINGS 

30 Figure 1 Is a block diagram illustrating a frequency 

and phase control apparatus according to one example of the 
present invention; 
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Figure 2 Is a block diagram Illustrating a maximxun 
pattern detector according to one example of the present 
invention; 

5 Figure 3 is a block diagram illustrating a minimum 

. pattern detector according to one example of the present 
invention; 

Figure 4 is a block diagram illustrating a cycle 
10 information determinator according to one example of the 
present invention; 

Figure 5 is a block diagram illustrating a frame 
counter according to one example of the present invention; 

15 

Figure 6 is a block diagrautn illustrating a 
synchronization pattern interval detector according to one 
example of the present invention; 

> 

20 Figures 7A, 7B and 7C show a principle for detecting 

a frequency error signal according to one example of the 
present invention ; 

Figures 8A, 8B and 8C show a principle for detecting 
25 a frequency error signal according to one example of the 
present invention ; 

Figures 9A^ 9B and 9C show a principle for detecting 
a frame interval according to one example of the present 
30 invention; 

Figure 10 shows frequency control and phase control 
during CVA reproduction according to one example of the 
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present invention; 

Figures llA and IIB show a principle for detecting 
a phase error signal according to one example of the present 
5 invention ; 

Figure 12 shows a state transition based on a 
combination of a code word having a minimum symbol length 
of 2T and the PR (a, b, b, a) system according to one example 
10 of the present invention; 

Figure 13 shows a state transition based on a 
combination of a code word having a minimum symbol length 
of IT amd the PR (a, b, b, a) system according to one example 
15 of the present invention; 

Figure 14A is a block diagram of a meiximum likelihood 
decoder according to one example of the present invention; 

20 Figxire 14B is a block diagram of a path memoiry circuit 

according to one example of the present invention; 

Figure 15 is a block diagram of another frequency 
and phase control apparatus according to one example of the 
25 present invention; 

Figures 16A and 16B show a synchronization pattern; 

Figures 17A and 17B show erroneous detection of a 
30 synchronization pattern; 

Figure 18 shows a state transition based on a 
combination of a code word having a minimum symbol length 
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of 2T and the PR (a, b, a) system according to one example 
of the present invention; 

Figure 19 shows a state transition based on a 
5 combination of a code word having a minimiam symbol length 
of IT and the PR (a, b, a) system according to one example 
of the present invention; 

Figure 20 shows a state transition based on a 
10 combination of a code word having a minimum symbol length 
of 2T and the PR (a, b, c, b^ a) system according to one 
example of the present invention; 

Figiire 21 shows a state transition based on a 
15 combination of a code word having a mindLmum symbol length 
of IT and the PR (a, b, o, h, a) system according to one 
example of the present invention; and 

Figure 22 . is a block diagram illustrating a 
2p conventional frequency and phase control apparatus. 

BEST MODE FOR CARRYING OUT THE INVENTION 

Hereinafter, the present invention will be described 
25 by way of examples with reference to the attached drawings . 

( Example 1 ) 

Figure 1 is a block diagram illustrating a frequency 
and phase control apparatus 100 according to a first example 
30 of the present invention. " 

The frequency and phase control apparatus 100 
includes a waveform equalizing section 1, an analog/ digital 
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converter 2, a low frequency band noise suppression section 
3^ a maximum likelihood decoder 4, a binary signal pattern 
detection section 50, a synchronization pattern interval 
detection section 11, and a clock generation section 51. 

5 

The binary signal pattern detection, section 50 
includes a zero-cross length detector 5, a frame counter 
6, a maximum pattern length detector 7, a minimum pattern 
length detector 8 , and a cycle Information determinator 9 . 
10 The clock generation section 51 includes a frequency error 
detector 10, a phase error detector 12, a frequency control 
loop filter 13 , a phase control loop filter 14 , digital /analog 
converters 15 and 16, an adder 52 and an oscillation section 
17. 

15 

The waveform equalizing section 1 acts as a signal 
input section for receiving a reproduction signal 61 from 
an optical head section (not shown) or the like, which has 
read data from an optical disc medium. The waveform 

20 equalizing section 1 corrects the reproduction signal 61 
for emphasizing a high frequency band. The waveform 
equalizing section 1 includes a filter for arbitrarily 
setting a boost amount and a cut-off frequency. The filter 
can be, for example, a high-order ripple filter. The 

25 analog/digital converter 2 converts the reproduction signal 
(an analog signal labeled with 62) which is output from the 
waveform equalizing section 1 into a multiple bit digital 
signal 64 based on a reproduction clock signal 63. The low 
frequency band noise suppression section 3 suppresses a low 

30 frequency band noise component included in the multiple bit 
digital signal 64 . The low frequency band noise suppression 
section 3 includes a circuit for detecting a DC component 
included in the multiple bit digital signal 64 and a circuit 
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for subtracting the detected DC component from the multiple 
bit digital signal 64. The low frequency band noise 
suppression section 3 outputs a multiple bit digital signal 
65 having a suppressed low frequency band noise component.. 

5 - 

The maximum likelihood decoder 4 performs maximum 
likelihood decoding on the multiple bit digital signal 65 
using a Viterbi algorithm to covert the multiple bit digital 
signal 65 into a binary signal 66. The maximum likelihood 
10 decoder 4 changes the number of states and the number of 
state .transitions of the state transition rule based on a 
synchronization conf iinnation flag 67 output from the 
synchronization pattern interval detector 11. 

15 Based on the binary signal 66 output from the maximum 

likeldLhood decoder 4, the zero-cross length detector 5 
continuously detects positions at which the reproduction 
signal 61 cross a slicing level (zero-level) . In other words, 
the reproduction signal 61 chemges from "1" to "0" or "0" 

20 to "1" at these positions. The zero-cross length detector 
5 counts the number of samples between two adjacent zero -cross 
points based on the reproduction plock signal 63, and holds 
the counted value in a register (not shown) as a zero-cross 
length. The zero-cross length detector 5 outputs a signal 

25 . 68 which represents a sum of two adjacent zero-cross lengths • 
The frame cotmter 6 counts and sets a specific period of 
' oneframe or greater based on the signal 68 and the reproduction 
clock signal 63. The frame counter 6 outputs a signal 69 
which represents the set period. 

30 

The maximum pattern length detector 7 detects a 
meocimum value among sxims of two adjacent zero -cross lengths 
in the period represented by the signal 69, and holds the 
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maximum value as a maximum pattern length In a register (not 
shown) . The maximum pattern length detector 7 outputs a 
signal 70 which represents the maximum pattern length. The 
minimum pattern length detector 8 detects a minimum value 
5 among the sums of two adjacent zero-cross lengths in the 
period represented by the signal 69, axiA holds the minimum 
value as a minimum pattern length In a register (not shown) . 
The minimum pattern length detector 8 outputs a signal 71 
which represents the minimum pattern length. The cycle 

10 Information determlnator 9 compares the maximum pattern 
length represented by the signal 70 and the mlndLmum pattern 
length represented by the signal 71, and selects an optimum 
value as cycle Information using the ratio of the maximum 
pattern length and the minimum pattern length (compsurlson 

15 result), and outputs a select signal 72 representing the 
optimum value. 

The frequency error detector 10 converts the 
difference between the value represented by the select signal 

20 72 and the maximum pattern length or the difference between 
the value represented by the select signal 72 and the minimum 
pattern length into a frequency error amount, and outputs 
a signal 73 representing the frequency error amount . The 
maximum pattern length and the minimum pattern length are 

25 to be detected at the time of clock synchronization. 

The synchronization pattern interval detector 11 
detects positions of synchronization patterns using the 
signal 68, a synchronization determination flag 74 output 
30 from the maximtim pattern length detector 7, and a flag 75 
representing a synchronization pattern length which is output 
from the cycle Information determlnator 9. The 
synchronization pattern interval detector 11 detects eui 
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Interval between adjacent synchronization patterns 
(synchronization pattern Interval) based on the detected 
positions of the synchronization patterns. When the 
Interval Is a prescribed value for a prescribed number of 
5 times in series, the synchronization pattern interval 
detector 11 outputs the synchronization confirmation flag 
67. 

The phase error detector 12 detects phase information 
10 of the multiple bit digital signal 64 from the multiple bit 
digital signal 65. The phase error detector 12 outputs a 
signal 76 which represents the phase information. The 
frequency control loop filter 13 performs frequency control 
of the reproduction clock signal 63 until a state where the 
15 reproduction clock signal 63 can be considered to be 
synchronized with the multiple bit digital signal 64 is 
obtained, using the frequency error amount represented by 
the signal 73. The phase error loop filter 14 performs phase 
control of the reproduction clock signal 63 such that the 
20 reproduction clock signal 63 is synchronized with the 
multiple bit digital signal 64, using the signal 76. 

The digital/analog converter 15 converts a digital 
signal 77 output from the frequency control loop filter 13 

25 into an analog signal 79 and outputs the analog signal 79. 

The digital/analog converter 16 converts a digital signal 
78 output from the phase control loop filter 14 Into an analog 
signal 80 and outputs the analog signal 80. The adder 52 
outputs a signal 81 obtained by adding the analog signals 

30 79 and 80 . The oscillator 17 generates the reproduction clock 
signal 63 based on the signal 81. 



An operation of the frequency and phase control 



wo 2004/038719 



PCT/JP2003/013400 



- 21 - 

apparatus 100 will be further described. 

The waveform equalizing section 1 corrects the 
reproduction signal 61 to emphasize a high frequency band. 
5 The analog /digital converter 2 converts the reproduction 
signal 62 output from the waveform equalizing section 1 into 
the multiple bit digital signal 64 based on the reproduction 
clock signal 63. The multiple bit digital signal 64 is in 
phase with the reproduction clock signal 63. All the data 
10 processing (counting .and the likej to be performed after 
this stage is performed based on the reproduction clock signal 
63. The sampled multiple bit digital signal 64 is input to 
the low frequency band noise suppression section 3 and has 
a low frequency band noise component thereof suppressed. 

15 

The signal 65 having a suppressed low frequency band 
noise component is input to the maximum likelihood decoder 
4 and is converted into a binary signal 66 which is represented 
by "1" or "0" . The maximum likelihood decoder 4 changes the 

20 number of states and the number of state transitions of the 
state transition rule, based on the synchronization 
confirmation flag 67, which is provided for identifying an 
as3rnchronous state and a synchronous state output from the 
synchronization pattern interval detector 11- the binary 

25 signal 66 is input to the zero-cross length detector 5. 

The zero-cross length detector 5 continuously 
detects positions at which the binary signal 66 changes from 
"1" to "0" or from "0" to "1". Based on the reproduction 
30 clock signal 63, the zero-cross length detector 5 counts 
the number of samples between two adjacent zero-cross points , 
and holds the counted value in a register (not shown) as 
a zero-cross length. The maximum pattern length detector 
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7 and the minimum pattern length detector 8 respectively 
. detect a maximum value and a minimum value of sums of two 
adjacent zero-cross lengths In a period which Is set by the 
frame counter 6, and each holds the maximum value or the 
5 minimum. value In a register (not shown) . Thus, Information 
which Is In Inverse proportion to the linear velocity period 
of the multiple bit digital signal 64 Is obtained. 

The cycle Information cletermlnator 9 compares the 
10 maximum pattern length and the minimum pattern length, and 
selects an optimum value as cycle Information using the ratio 
of the maxlmtjm pattern length and the minimum pattern length 
(comparison result) . The cycle Information determlnator 9 
outputs the select signal 72 representing the optdLmum value 
15 to the frequency error detector 10. Based on the select 
signal 72, the frequency error detector 10 converts the 
difference between the cycle Information and the maximiim 
pattern length or the difference between the cycle 
information and the minimum pattern length Into a frequency 
20 error, and determines a frequency error amount used for 
performing frequency control of the reproduction clock signal 
63. 



The synchronization pattern interval detector 11 
25 acts as a determination section for determining whether or 
not the multiple bit digital signal 64 and the reproduction 
clock signal 63 are in synchronization with each other, based 
on the detection result of the pattern of the binary signal 
66 obtained by the binary signal pattern detection section 
30 50. The synchronization pattern interval detector 11 
detects the positions of the synchronization patterns using 
the signal 68 representing the sum of two adjacent zero-cross 
lengths which is output by the zero- cross length detector 
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5, the synclironization determination flag 74 output from 
the maximum pattern length detector 7 , and the signal 75 
representing the synchronization pattern length which is 
output from cycle information determinator 9. The 
5 synchronization pattern interval detector 11 detects an 
interval between two adjacent synchronization patterns based 
on the detected positions of the synchronization patterns . 
When the interval is a prescribed value for a prescribed 
number of times in series, the synchronization pattern 

10 interval detector 11 determines that the multiple bit digital 
signal 64 and the reproduction clock signal 63 are in a 
synchronous state. Otherwise, the s3rnchroniz at ion pattern 
intejTval detector 11 determines that the multiple bit digital 
signal 64 and the reproduction clock signal 63 are in an 

15 asynchronous state. The synchronization pattern interval 
detector 11 outputs a synchronization confirmation flag 
representing the determination result to the maximum 
likelihood decoder 4. Even after the multiple bit digital 
signal 64 and the teproduction clock signal 63 are placed 

20 into a synchronous state, the synchronization pattern 
interval detector 11 determines that the multiple bit digital 
signal 64 and the reproduction clock signal 63 are in an 
asynchronous state when the synchronization pattern interval 
is not the prescribed value for a plurality of times in series . 

25 

The phase information of the multiple bit digital 
signal 64 is detected by the phase error detector 12 using 
the multiple bit digital signal 65 which is obtained from 
the low frequency band noise suppression section 3, emd thus 
30 a phase, error amount is determined for performing phase 
synchronization control of the reproduction clock signal 
63 and the multiple bit digital' signal 64 . 
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The frequency control loop filter 13 controls the 
frequency of the reproduction clock signal 63 until a state 
where the reproduction clock signal 63 can be considered 
to be synchronized with the multiple bit digital signal 64 
5 is obtained. Such control is performed using the frequency 
error amount determined by the frequency error amount 
detector 10. The digital/analog converter 15 converts the 
digital signal 77 output from the frequency control loop 
filter 13 into the analog signal 79 and outputs the emalog 
10 signal 79. 

The phase control loop filter 14 uses the phase error 
amount determined by the phase error detector 12 to perform 
phase control such that the reproduction clock signal 63 
15 is synchronized with the multiple bit digital signal 64. 
The digital /analog converter 16 converts the digital signal 
78 output from the phase control loop filter 14 to the analog 
signal 80, and outputs the analog signal 80. 

20 The €uialog signal 79 and the analog signal 80 are 

added together by the adder 52 , and the oscillator 17 generates 
the reproduction clock signal 63 based on the addition result . 

The above -described series of operations allow the 
25 frequency and phase of the reproduction clock signal 63 to 
be synchronized with the frequency and phase of the clock 
component of the multiple bit digital signal 64. Thus, the 
data recorded on the optical disc medium can be reproduced 
using the reproduction clock signal 63. 

30 

According to the first example of the present 
invention, a specific pattern length of the data reproduced 
from the optical disc medium (the length of the 
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synchronization pattern P in Figure 16B, i.e. , the detected 
maximum pattern length) and the minimum pattern length are 
identified based on a combination of run-lengths of pulse 
trains which are output from the maximum likelihood decoder 
5 4. The maximum likelihood decoder 4 uses different state 
transition rules whether the reproduction clock signal 63 
and the multiple bit digital signal 64 are in a frequency 
and phase synchronous state or a frequency and phase 
asynchronous state. 

10 

Hereinafter, the frequency and phase control 
apparatus 100 according to the first example will be described 
in more detail. 

15 The maximum likelihood decoder 4 will be described. 

In this example, a recording s3^bol has a minimum symbol 
length of 2T ( T is a cycle corresponding to one bit of recording 
sirmbol included in the reproduction signal 61, and also is 
a cycle of the reproduction clock signal 63 ) . The maximum 

20 likelihood decoder 4 uses a Viterbi algorithm with the premise 
of a PR (a, b, b, a) system. Here, "a" and "b" are arbitrary 
numeraljs • 

Figure 12 shows a state transition which represents 
25 a first state transition mile used by the maximum likelihood 
decoder 4. The state transition shown in Figure 12 has, as 
a premise, a combination of a recording symbol having a minimxim 
inversion interval (minimum symbol length) of 2T and the 
PR (a, b, b, a) system. The minimxam inversion Interval is 
30 defined by a prescribed symbol mile. The number of states 
and the number of state transitions of the first state 
transition rule are restricted based on the minimum inversion 
interval. When a recording symbol having a minimum symbol 
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lengtli of 2T is used, the encoding string includes neither 
pattern "010" nor pattern "101". In this case, the first 
state transition rule is restricted to have 6 states and 
10 paths. The signal levels calculated based on 6 states 
5 and 10 paths can be summarized in Table 1. In Table 1, "k" 
is an integer representing time, and the state at tdLme k-1 

is .S(bjc-3, bK-2# hjc-i) . 

Table 1 

10 

State transitions based on a combination of a recording symbol 
having a minimum inversion interval of 2T eind the PR (a, 
b, b, a) system 



state at time k-1 
S(bjc_3, bk-2» b]c-i) 


Input at time k 


signal level 


S(0, 0, 0) 


0 


0 


S(0, 0, 0) 


1 


a 


S(0, 0, 1) 


1 


a+b 


S(0, 1, 1) 


0 


2b 


S(0, 1, 1) 


1 


a+2b 


s(i, o; 0) 


0 


a 


S(l, 0, 0) 


1 


2a 


S(l, 1. 0) 


0 


a+b 


S(l, 1. 1) 


0 


a+2b 


S(l, 1, 1) 


1 


2a-f-2b 



15 

As a result, there are 7 signal levels of "0", "a", 
"2a", "2b" , "a+b", "a+2b" , and "2a+2b", The values of the 
7 signal levels are the threshold levels used when performing 
maximum likelihood decoding by the maximum likelihood decoder 
20 4. 
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In an asynchronous state, a reproduction data string 
may include IT, which cannot exist according to a prescribed 
symbol rule , as described in more detail below . For example , 
5 in the case where when the reproduction signal 62 is converted 
into the multiple bit digital signal 64 and the frequency 
of the reproduction clock signal 63 is lower than the frequency 
of the input reproduction signal (about half), 2T may be 
determined as IT. In order to recognize the state in which 

10 the frequency of the reproduction clock signal 63 is lower 
than the frequency of the signal which is to be sampled, 
it is necessary to detect IT. Therefore, in an asynchronous 
state, the maximum likelihood decoder 4 performs maximum 
likelihood decoding in accordance with a second state 

15 transition rule, by which there are 8 states and 16 paths. 
The second state transition rule is shown in Figure 13 . The 
state transition shown in Figure 13 has, as a premise, a 
combination of a recording s3^bol having a minimum inversion 
interval of IT and the PR (a, b, b^ a) system. The number 

20 of. states and the number of state transitions of the second 
state transition rule are restricted based on a minimum 
inversion interval of IT, which is shorter than a minimum 
inversion interval of 2T defined by the prescribed symbol 
rule. 

25 

Whether the multiple bit digital signal 64 and the 
reproduction clock signal 63 are in a synchronous state or 
in an asynchronous state is determined by a synchronization 
confirmation flag which is output by the synchronization 
30 pattern interval detector 11. The signal levels calculated 
based on 8 states and 16 paths can be summarized in Table 
2. In Table 2, "k" is an integer representing time, and the 
state at time k-1 is S(bic.3^ bk-2# bk-i). 
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Table 2 

State trcuisitlons based on a combination of a recording symbol 
having a minimxim inversion interval of IT and the PR (a, 
5 b, b, a) system 



Stal"^ at time 


Input at time Ic 
bk 


signal level 


S(0 0, 0) 


0 


0 


S f 0 0 V 01 


1 


a 


Sf 0. 0- 1) 


0 


b 


S(0, 0, 1) 


1 


a+b . 


S(0, 1, 0) 


0 


b 


S(0, 1, 0) 


1 


a+2b 


S(0, 1, 1) 


0 


2b 


S(0. 1. 1) 


1 


a+2b 


S(l, 0, 0) 


0 


a 


S(l, 0, 0) 


1 


2a 


S(l. 0, 1) 


0 


a+b 


S(l, 0, 1) 


1 


2 a+b 


S(l, 1, 0) 


0 


a+b 


S(l, 1, 0) 


1 


2 a+b 


S(l, 1. 1) 


0 


a+2b 


S(l, 1. 1) 


1 


2a+2b 



As a results there are 9 signal levels of "0", "a", 
"b", "2a". "2b", "a+b", "2a+b", "a+2b" and "2a+2b". 
10 Hereinafter, the value of the 9 signal levels will be 
represented as di ( i = 0 through 8 ) . The values of the 9 
signal levels are the threshold levels used when performing 
maximum likelihood decoding by the maximum likelihood decoder 
4. ' 
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Figure 14A is a block diagram Illustrating a specific 
structure of the maximum likelihood decoder 4 . The maximum 
likelihood decoder 4 includes a branch metric calculation 
5 circuit 34, a path metric calculation circuit 35, euid a path 
memory circuit 36. The branch metric calculation circuit 
34 calculates a branch metric of a multiple bit digital signal 
having a suppressed low frequency band noise component (which 
is input at every channel clock) , and a branch metric (which 
10 is a square error of the 9 threshold levels di (1 = 0 through 
8) . Specifically, the branch metric calculation circuit 34 
calculates branch metric BMk(1) represented by expression 
(1). 

15 BM]c(i) « (y^ - dl)^ expression (1) 

Here , yjc is a reproduction digital signal having a 
suppressed low frequency band noise component, and di(i - 
0 , 1 , . . . , 8 ) are 9 threshold levels . 

Next , the pathmetric calculation circuit 35 performs 
cumulative addition of branch metrics for every channel clock 
to calculate a path metric. Specifically, the path metric 
calculation circuit 35 calculates path metric PMjc®^ 
represented by expression (2). 







min [ PMic- 


so 

1 


+ 


BMk(O), 


PMk- 


S5 

1 


+ 

1 


BMk(1) ] 






min[PMk. 


so 

•1 


+ 


BMk(l), 


PMk- 


S5 

■1 


+ 








min [ PMic- 


SI 

•1. 


+ 


BMic(2), 


PMk. 


S7 

■1 


+ 


BMk{5)] 


PMk" 




min[PM]c. 


SI 

•1 


+ 


BMk(5), 


PMic- 


S7 

•1 


+ 


BMk(6)] 


PMk" 




min[PMk. 


S3 

•1 


+ 


BMk(8), 


PMic- 


S2 

1 


+ 


BMk(7)] 


PMk" 




min[PM}c. 


S3 

■1 


+ 


BMk(7), 


PMk. 


S2 

•1 


+ 


BMk(4)] 


PMh" 


B 


min[PM]c. 


S4 

•1 


+ 


BMk(6), 


PMk. 


S6 

1 


+ 


BMk(5)l 



20 



25 
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S5 



mln[PMk-i^^ + BMh(5). + BMk(2)] 

expression ( 2 ) 



In expression (2), "mln" Is a mathematical symbol. 
For example, "mln[a, b] represents one of a and b, which 
Is smaller (when a « b, mln[a, b] represents either a or 
b). 



10 



15 



20 



25 



30 



The path metric calculation circuit 35 calculates 
selection signals [selO, sell, sel2, sel3, sel4, sel5, sel6, 
sel7 ] for selecting a data string In accordance with which 
the path metric is smallest, i.e., a' data string which is 
most likely, based on the expressions (3) through (10), and 
outputs the results to the path memory circuit 36. 



When PMjt- 
When PMk- 

When PMk- 
When PMjt- 

VJhen PM3c- 
When PMjc- 

When PMjc^ 
When PMjc- 

When PMic. 
When PMic- 

When PMk- 
When PMjc- 



so 



so 



so 



so 



si 



si 



SI 



si 



S3 



S3 



+ BMic(0 
+ BM2^(0 



+ BM)c(l 
+ BMic(l 



+ BMk{2 
+ BMk(2 



+ BMic(5 
+ BMic(5 



®^ + BMk(8 
" + BMic(8 



+ BM]c(7 
+ BMk(7 



^ PMk-1 



S5 



< PMjc.i 



S5 



^ PMjc-i 
< PMjc-i' 



S5 



S5 



< PM)c.i' 



S7 



S7 



< PMk-i' 



S7 



S7 



^ PMk.i 
< PMk-i' 



S2 



S2 



^ PMk.i' 
< PMic-i 



S2 



S2 



+ BMk(l), SelO = 1 
+ BMk(l), SelO = 0 
expression (3) 
+ BMk(3), Sell = 1 
+. BMk(3) , Sell = 0 

expression (4) 
+ BMk(5) , Sel2 = 1 
+ BMk(5), Sel2 = 0 

expression (5) 
+ BMk(6), Sel3 = 1 
+ BM]c(6), Sel3 « 0 

expression (6) 
+ BM3c{7), Sel4 = 1 
+ BMk(7), Sel4 = 0 

expression (7) 
+ BMk(4), Sel5 = 1 
+ BM]c(4), Sel5 = 0 

expression (8) 
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When PMk.i^^ + BMic(6) PMk-i®^ + BMic(5), Sel6 = 1 
When PMk.x^* + BMk(6) < PM^-i®^ + BMic(5), Sel6 = 0 

expression (9) 

When PMk-i^* + BMk(5) & PM^-i®^ + BMk(2), Sel7 = 1 
5 When PM^.i^* + BMjcCS) < PM^.i®^ + BMic(2)/ Sel7 « 0 

expression (10) 

Figure 14B Is cin exemplary circuit structure of the 
path memory circuit 36 . The path memory circuit 36 Includes 

10 a plurality of flip-flop circuits 141 and a plurality of 
selectors 142. The path memory circuit 36 stores prescribed 
candidate strings, and selects the most likely data istrlng 
In accordance with the selection signals [selO, sell, sel2, 
sel3, sel4, sel5, sel6, sel7] received from the path metric 

15 calculation circuit 35. Then, the path memory circuit 36 
holds the selected data string In a memory (register) not 
shown. Finally, the path memory circuit 36 outputs a binary 
signal representing "1" or "0". 

20 In the case where the synchronization confirmation 

flag 67 output from the synchronization pattern Interval 
detector 11 shows a synchronous state, the states and paths 
represented by dotted lines in Figure 13 are deleted. 
Decoding is performed in accordance with the first state 

25 transition rule shown in Figure 12 . Namely, the path metric 
calculation circuit 35 deletes the states and paths 
represented by dotted lines in Figure 13 from expression 
(2) and calculates the path metric PMjt^^ represented by 
expression ( 11 ) . 

30 

PMk^^ = mln[PMk-i^^ + BMk(O), PMk.1^5 + BMk(l)] 
PM,c^^ = mln[PM3c-i^° + BMicd), PM^-i^^ + BMic(3)] 
PMk^^ = PMjc-i®^ + BMk(5) 
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PMfc^^ = min[PMk-i^^ + BMk(8), PM^-i^^ + BMk{7)] 
PM]c®* = m±n[PM3c.i^^ + BMk(7), PM^-i^^ + BM3c(4)] 
PMic®^= PMk.i^* + BMfc(5) 

expression (11) 

5 

The path metric calculation circuit 35 calculates 
only selection signals [ selO , sell , sel4 , sel5 ] corresponding 
to expression (11), among signals for selecting the most 
likely data string by which the path metrics In expressions 

10 (3) through (10) are minimum. Then, the path metric 
calculation circuit 35 outputs the selection signals [selO, 
sell, sel4, sel5] to the path memory circuit 36. The path 
memory circuit 36 stores prescribed candidate strings, and 
selects the most likely data string In accordance with the 

15 selection signals [selO, sell, sel4, sel5] received from 
the pathmetrlc calculation circuit 35 . Then , the pathmemory 
circuit 36 holds the selected data string In a memory 
(register) not shown. Finally, the path memory circuit 36 
outputs a binary signal representing "1" or "0". When the 

20 memory length of the path memoiry circuit 36 for storing data 
strings is increased, the probability at which an accurate 
value is selected is higher; but when the memory length is 
too long, the circuit scale is excessively enlarged. Thus, 
the probability of an accurate value being detected and the 

25 circuit scale have a trade-off relationship. Which one of 
the performance and the circuit scale is to be given the 
higher priority is determined case by case. 

Figure 2 shows the maximum pattern length detector 
30 7. The maximum pattern length detector 7 includes a 
synchronization pattern determlnator 20, a comparator 22, 
and a register 21 • The zero-cross length detector 5 connected 
to the maximum pattern length detector 7 Includes registers 
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18 and 19. The zero-cross length detector 5 holds a 
zero-cross length (counted value 18a) in the registers 18 
and 19. The synchronization pattern determinator 20 
compares the counted values held in the registers 18 and 
19, and determines whether or not the detected pattern is 
a synchronization pattern. The comparator 22 compares a sum 
of the counted values held in the registers 18 and 19 with 
a value registered so far in the register 21. These counted 
values and the sum are included in the signal 68. 

Only when the synchronization pattern determinator 

20 determines that the detected pattern is a synchronization 
pattern and further the comparator 22 determines that the 
new value is larger than the previous value, the 
synchronization pattern determinator 20 and the comparator 
22 output update permission signals 20a and 22a to the register 

21 to update the register 21. 

For example, a data string recorded in the next 
20 generation optical disc medium mentioned above includes a 
continuous pattern of 9T9T synchronization patterns. The 
synchronization pattern length is 9T + 9T « 18T as shown 
in Figure 7A when counted based on the reproduction clock 
signal 63 (which is in synchronization with the clock 
25 component of the multiple bit digital data 64), i.e., when 
the frequency of the reproduction clock signal 63 is equal 
to the frequency of the reproduction clock signal 63 at the 
time of synchronization . When the reproduction clock signal 
63 is oscillated at a frequency twice as high as the frequency 
30 of the clock component of the multiple bit digital data 64 
(i.e. , when the frequency of the reproduction clock signal 
63 is twice as high as the frequency of the reproduction 
clock signal 63 at the time of synchronization) , the 



10 



15 
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synchronization pattern length Is 18T + 18T =« 36T as shown . 
In Figure 7B. VJhen the reproduction clock signal 63 Is 
oscillated at half the frequency of the clock component of 
the multiple bit digital data 64 (i-e, , when the frequency 
5 of the reproduction clock signal 63 is 1/2 of the frequency 
of the reproduction clock signal 63 at the time of 
synchronization) , the synchronization pattern length is 4 • 5T 
+ 4.5T = 9T as shown in Figure 7C. (In actuality, the 
synchronous pattern length cannot be counted. as 4 .ST, and 
10 thus is 5T + 4T or 4T + 5T.) Thus, when the multiple bit 
digital signal 64 and the reproduction clock signal 63 are 
not in synchronization with each other, the pattern of 18T 
is not detected. The difference between the detected 
synchronization pattern length and IBT is cycle information. 

15 

Basically, two adjacent values have the ratio of 1 : 1 
regeurdless of the frequency of the reproduction clock signal 
63. Considering the detection variance, the 

synchronization pattern determinator 20 finds a 
20 synchronization pattern from the reproduction signal by 
determining that a synchronization pattern exists as long 
as the value of the register 19 is within ±1 of the value 
of the register 18. 

25 Figure 3 shows the minimum pattern detector 8. The 

minimum pattern detector 8 includes a minimxam inversion 
pattern determinator 25, a register 26, and a comparator 
27- The minimum inversion pattern determinator 25 compares 
the counted values held in the registers 18 and 19, and 

30 determines whether or not the detected pattern is a minimum 
inversion pattern. The comparator 27 compeires a sum of the 
counted values held in the registers 18 and 19 with a value 
registered so far in the register 26. 
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Only when the minimum pattern determlnator 25 
determines that the detected pattern Is a minimum pattern 
and further the comparator 27 determines that the new value 
5 Is smaller than the previous value, the synchronization 
pattern determlnator 25 and the comparator 27 output update 
permission signals 25a and 27a to the register 26 to update 
the register 26. 

10 For example, a data string recorded In the next 

generation optical disc medium mentioned above Includes a 
2T2T minimum Inversion pattern. The mlnlmtim Inversion 
pattern length Is 2T + 2T = 4T as shown In Figure 8A when 
counted based on the reproduction clock signal 63 (which 

15 Is In synchronization with the clock component of the multiple 
bit digital data 64), I.e., when the frequency of the 
reproduction clock signal Is equal to the frequency of 
reproduction clock signal 63 at the time of synchronization. 
When the reproduction clock signal 63 Is oscillated at a 

2 0 frequency twice as high as the frequency of the clock component 
of the multiple bit digital data 64 (i.e. , when the frequency 
of the reproduction clock signal 63 is twice as high as the 
frequency of the reproduction clock signal 63 at the time 
of synchronization), the minimtim inversion pattern length 

25 is 4T + 4T = 8T as shown in Figure 8B. When the reproduction 
clock signal 63 is oscillated at half the frequency of the 
clock component of the multiple bit digital data 64 (i.e., 
when the frequency of the reproduction clock signal 63 is 
1/2 of the frequency of the reproduction clock signal 63 

30 at the time of synchronization), the minimum Inversion 
pattern length is IT + IT = 2T as shown in Figure 8C. Thus, 
when the multiple bit digital signal 64 and the reproduction 
clock signal 63 are not in synchronization with each other. 
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the pattern of 4T is not detected. The difference between 
the detected synchronization pattern length and 4T is cycle 
information. 

5 As in the case of the sjmchronization pattern, two 

adjacent values basically have the ratio of 1:1 regardless 
of the frequency of the reproduction clock signal 63. 
Considering the detection variemce, the minimum inversion 
pattern determinator 25 finds a minimtom inversion pattern 
10 from the reproduction signal by determining that a minimum 
inversion pattern exists as long as the value of the register 
19 is within ±1 of the value of the register 18. 

Thus , the msucimum pattern length detector 7 and the 
15 minimum pattern length detector 8 together allow a 
synchronization pattern and a minimum inversion pattern to 
be stably detected without relying on a change in the frequency 
of the reproduction clock signal 63. 

20 Figure 4 shows the cycle information determinator 

9 - The cycle information determinator 9 includes a register 
28 , a register 29 , and a comparator 30 . The register 28 holds 
a maximum value of the synchronization pattern length in 
a period which is set by a frame flag included in the signal 

25 69 output from the frame counter 6. The register 29 holds 
a minimum value of the minimum inversion pattern length. 
Based on the value held by the register 28 and the value 
held by the register 29, the comparator 30 generates the 
select signal 72 for selecting cycle information which 

30 appears to be optimum. 

For example, in the next generation optical disc 
mentioned above, the synchronization pattern is 9T + 9T = 
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18T, and the iii±nlmxim Inversion pattern Is 2T +2T = 4T. Even 
when the frequency of the reproduction clock signal 63 Is 
changed, the ratio of the two. I.e., 9:2 Is maintained. 
Accordingly, when the value of the register 28 minus two 
5 least significant bits. I.e., 1/4 of the original value. 
Is within ±1 of the value of the register 29, a select signal 
Is output such that the synchronization pattern length, which 
can be detected with high precision. Is used as cycle 
Information. Otherwise, a select signal Is output such that 

10 the minimum Inversion pattern length, which can be detected 
with high precision, is used as cycle information. Thus, 
the detection result can be used for efficient control, and 
therefore the frequency control can be controlled at high 
speed. For a seek operation as well as for reproduction, 

15 when it is difficult to detect a synchronization pattern, 
the minimum inversion pattern is detected with priority and 
used for control. Therefore, frequency control can be 
performed. The signal 75 representing the synchronization 
pattern length and the signal 75a representing the minimiam 

20 inversion pattern length are output to the frequency error 
detector 10. 

Figure 5 shows the frame counter 6 . The frame counter 
6 Includes a selector 31, a counted value setting circuit 
25 32, a matching circuit 33 and a counter 34. The selector 

31 receives the signals 72, 75 and 75a output from the cycle 
Information determinator 9 shown in Figure 4, and selects 
one of the signals 72, 75 and 75a based on the select signal 
72 . The counted value setting circuit 32 determines the next 

30 counted value based on the signal selected by the selector 
31. When the output from the counted value setting circuit 

32 and the output from the counter 34 for performing counting 
based on the reproduction clock signal 63 match each other. 
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the matching circuit 33 outputs the signal 69 Including a 
, frame flag. The counter 34 Is reset by the frame flag which 
Is output from the matching circuit 33. 

5 For example. In the next generation optical disc 

mentioned above, as shown In Figure 9A, synchronization 
patterns 91 exist In reproduction data 92 eguldlstantly at 
a ratio of one per counted value 1932T. When detecting an 
Interval between the synchronization patterns based on the 

10 reproduction clock signal 63, the Interval between the 
synchronization patterns varies In accordance with the 
deviation between the frequency of the reproduction clock 
signal 63 emd the frequency of the clock component of the 
multiple bit digital signal 64. When the frequency of the 

15 reproduction clock signal 63 Is 1/2 of the frequency of the 
clock component of the multiple bit digital data 64 (I.e., 
when the frequency of the reproduction clock signal 63 Is 
1/2 of the frequency of the reproduction clock signal 63 
at the time of phase synchronization) , the Interval between 

20 the synchronization patterns is detected as being counted 
value 966T based on the reproduction clock signal 63 as shown 
in Figure. 9C. When the frequency of the reproduction clock 
signal 63 is twice as high as the frequency of the clock 
component of the multiple bit digital data 64 (i.e., when 

25 the frequency of the reproduction clock signal 63 is twice 
as high as the frequency of the reproduction clock signal 
63 at the time of phase synchronization) , the interval between 
the synchronization patterns is detected as being counted 
value 3864T based on the reproduction clock signal 63 as 

30 shown in Figure 9B. 

While the frequency of the reproduction clock signal 
63 is being controlled, the detecting interval of the 



wo 2004/038719 



PCT/JP2003/013400 



- 39 - 

synchronization patterns varies In accordance with time. 
However, even when the frequency of the reproduction clock 
signal 63 Is changed, the ratio of the synchronization pattern 
interval and the synchronization pattern length is 1932/18 
5 with no change, and the ratio of the synchronization pattern 
Interval and the minimum inversion pattern length is 1932/4 . 
Therefore, when the synchronization pattern length is 
selected by the selector 31 as cycle information, the counted 
value setting circuit 32 can increase the output signal from 
10 the selector 31 by 8 bits (can multiply the original value 
by 256). In this way, the detecting period of the cycle 
information can be about 2.4 frames ("frame" is a data unit 
which is delimited by a synchronization pattern) . When the 
mindLmum inversion pattern length is selected by the selector 
15 31 as cycle information, the counted value setting circuit 
32 can increase the output signal from the selector 31 by 
9 bits (can multiply the original value by 512). In this 
way, the detecting period of the cycle information can be 
about 1 frame. The counted value can be manipulated by 
20 changing the number of bits to be manipulated by the counted 
value setting circuit 32. 

These functions of the frame counter 6 allow the 
detecting period of cycle information to be optimized based 

25 on the condition that at least one synchronization pattern 
is included in the detecting period of the synchronization 
information . Thus , the frequency of the reproduction clock 
signal 63 can be synchronized at increased speed. Unless 
a synchronization pattern is included in one period for 

30 detecting cycle information, the frequency error cannot be 
obtained from the synchronization patteim length. 
Therefore, the one period needs to include at least one 
synchronization pattern. If the one period for detecting 
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cycle information is fixed, then no synchronization pattern 
exists or more than necessary ntimber of synchronization 
pattern exist the period, depending on the amoxint of frequency 
deviation. In this case, the detecting precision and the 
5 detecting efficiency of the synchronization pattezn are 
lowered, which slows the feedback in frequency control. As 
a result, the synchronization t£Jces more time. 

The frequency error detector 10 generates a frequency 
10 error amount according to the following principle. 

For example, a data string recorded in the next 
generation optical disc medium mentioned above includes both 
a 9T9T synchronization pattern suid a 2T2T minimum inversion 

15 pattern . The S3?nchronizatlon pattern length and the minimum 
inversion pattern length are respectively 18T and 4T as shown 
in Figures 7A and 8A when counted based on the reproduction 
clock signal 63 (which is in synchronization with the clock 
component of the multiple bit digital data 64). When the 

20 reproduction clock signal 63 is oscillated at a frequency 
twice as high as the frequency of the clock component of 
the multiple bit digital data 64 , the synchronization pattern 
length and the minimum inversion length are respectively 
36T and 8T as shown in Figures 7B and SB . When the reproduction 

25 clock signal 63 is oscillated at half the frequency of the 
clock component of th^ multiple bit digital data 64, the 
synchronization pattern length and the minimiim inversion 
length are respectively 9T and 2T as shown in Figures 7C 
and 8C. Thus, when the multiple bit digital signal 64 and 

30 the reproduction clock signal 63 eire not in synchronization 
with each other, neither the pattern of 18T nor the minimum 
inversion length of 4T are detected. The detected 
synchronization pattern length minus 18T, or the detected 
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minimum inversion pattern length minus 4T, is the value of 
the frequency error signal. VThlch value is to be used is 
determined by the . cycle information detector 9 . 

5 For example, in CAV reproduction in which 

reproduction is performed with the rotation rate of the motor 
for rotating a recording medium being set to be constant, 
the lineeu: velocity of the reproduction data changes from 
an inner area to an outer area of the recording medium. With 

10 reference to Figure 10, it is assumed, for example, that 
the frequency in synchronization with the frequency of the 
reproduction data is 20 MHz in position A in an inner area 
of the medium and is 40 MHz at position B in an outer area 
of the medium, and that the reproduction clock signal 63 

15 output from the oscillator 17 is in synchronization with 
the clock component of the reproduction data (multiple bit 
digital signal 64) at position A. Hatched areas 102 and 103 
each represent a readable area. It is assumed that a reading 
element of a reproduction apparatus finishes reproducing 

20 data at position A (period 104) and then seeks to position 
B. Immediately after the start of the seek operation (period 
105), a frequency 63a of the reproduction clock signal 63 
is 20 MHz. In this state, the frequency 63a of the 
reproduction clock signal 63 is half the frequency of the 

25 clock component of the reproduction data 64). Therefore, 
at position B, the synchronization pattern length is 9T when 
counted based on the reproduction clock signal 63, which 
is half of 18T detected at the time of synchronization. 
Similarly, the minimum inversion pattern length detected 

30 at position B is 2T, which is half of 4T detected at the 
time of synchronization. Since the synchronization pattern 
length and the mlnlmtim inversion pattern length fulfill the 
ratio of 9 : 2 , the cycle information determlnator 9 determines 
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that the synchronization pattern length is a reliable value. 
Then^ the frequency error detector 10 outputs a frequency 
error signal representing 9T - 18T = -9T (the detected 
synchronization pattern length minus the synchronization 
5 pattern length at the time of phase synchronization) . Since 
the obtained frequency error signal has a negative value ^ 
the frequency 63a of the reproduction clock signal 63 is 
determined to be lower than the frequency of the clock 
component Included in the reproduction data • Therefore , the 

10 feedback acts in the direction of Increasing the frequency 
63a of the reproduction clock signal 63 output from the 
oscillator 17 via the frequency control loop filter 13 and 
the digital/analog converter 15 (period 106) , and the 
synchronization pattern length of 18T is detected at position 

15 C in Figure 10 . Thus , frequency control is completed. When 
the frequency control is completed, phase synchronization 
is started, and the phase of the reproduction clock signal 
63 and the phase of the reproduction data can be synchronized 
(period 107). The tdLme required for post-seek operation 

20 phase synchronization can be shortened by feeding back the 
frequency error amount during a seek operation. 

Figure 6 shows the synchronization pattern interval 
detector 11 . The synchronization pattern interval detector 
25 11 includes a synchronization pattern position detector 85, 
a comparator 86, a comparator 37, an interval detection 
counter 38, an interval comparator 39, flag counters 40 and 
41, and a synchronous state determination circuit 42. 

30 The comparator 86 compares a signal 75 representing 

the synchronization pattern length and a defined value 86b 
of the synchronization pattern length, and outputs the 
comparison result. The comparator 37 compares a sum of the 
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output from the register 18 and the output from the register 
19 with the defined value 86b of the synchronization pattern, 
and outputs the comparison result. The synchronization 
pattern position detector 85 detects a position of the 
5 synchronization pattern using the synchronization 
determination flag 74, the output from the comparator 86, 
and the outiput from the comparator 37, and outputs a 
synchronization pattern flag 85a. The interval detection 
counter 38 counts the interval between synchronization 

10 pattern flags 85a, and outputs a signal 38a representing 
the detected synchronization pattern interval for each 
synchronization pattern flag 85a. Simultaneously, the 
interval detection counter 38 is reset and initialized. The 
interval comparator 39 determines whether or not the 

15 synchronization pattern interval fulfills a prescribed 
condition. When the prescribed condition is fulfilled, the 
flag counter 40 is counted up. When not, the flag counter 
41 is counted up. The flag counters 40 and 41 are reset in 
opposite conditions to each other. The counted value of the 

20 flag counters 40 and 41 each represent a nximber of times 
that the same synchronization pattern intervals are continued . 
When such a number of times matches a prescribed value held 
by an external register, the synchronization state 
determination circuit 42 determines a control state in 

25 accordance with a prescribed rule, and outputs a 
synchronization confirmation flag which represents whether 
the multiple bit digital signal 64 and the reproduction clock 
signal 63 are in a frequency and phase synchronous state 
or in a frequency and phase asynchronous state. In response 

30 to this , the control state of the maximum likelihood decoder 
4 is automatically switched. 

> 

For example, in the next generation optical disc 
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mentioned above, when the reproduction clock signal 63 is 
in synchronization with the multiple bit digital data 64, 
the synchronization pattern position detector 85 detects 
a synchronization pattern flag every 1932 counts and the 
5 synchronization interval counter 38 outputs the counted value 
of the synchronization pattern interval, i.e. , 1932, as long 
as the frequency and phase control appairatus 100 operates 
normally. Even in consideration of detection failure, the - 
synchronization pattern should be detected a plurality of 

10 times in series iii a frequency and phase synchronous state. 
When the synchronization pattern cannot be detected for a 
prescribed number of times in series, i.e. , the flag counter 
41 is continuously counted up to a prescribed counted value, 
the frequency emd phase control apparatus 100 is regarded 

15 as in an abnormal state and re- synchronization of frequency 
and phase is performed. Owing to such a function, the 
frequency and phase control apparatus 100 can identify an 
abnormal state of control. When it is determined that the 
frequency eind phase control apparatus 100 is in an abnormal 

20 state , the frequency and phase control apparatus 100 performs 
a self recovery operation. Therefore, the frequency and 
phase control apparatus 100 can recover in a reduced ^ime 
period. 

25 The phase error detector 12 synchronizes the phase 

of the clock component included in the reproduction data 
and the phase of the reproduction clock signal 63 based on 
the principle shown in Figures llA and IIB. Figure llA shows 
a state in which the phase of the reproduction clock signal 

30 63 is slightly delayed with respect to the phase of the clock 
component of the multiple bit digital data 64. The black 
circles A, B, C and D each represent a sampled point of the 
reproduction signal in the vicinity of a zero-cross point. 
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It is as Slimed, for" example, that the reproduction signal 
is formed of a continuous 2T4T3T waveform. An offset amount 
of the phase can be detected by using the information of 
the sampled points at rising edges (B and D) and inverting 
5 the polarity of the sampled points at falling edges (A and 
C) . The amplitude component of each sampled point can be 
considered as converted into the offset in the sampled phase 
in the direction of time. In consideration of the rising 
edges and falling edges , a signal representing an amplitude 
10 component of the reproduction signal in the vicinity of the 
zero-cross point is generated. When the signal is detected 
to have a positive value, that means that the phase of the 
reproduction clock signal 63 is delayed with respect to the 
phase of the clock component pf the reproduction signal. 
.15 Thus,, the frequency of the reproduction clock signal 63 is 
increased to feed the reproduction clock signal 63 back in 
the direction of adveuicing the phase. Conversely, when the 
signal is detected to have a negative value, that means that 
the phase of the reproduction clock signal 63 is advanced 
20 with respect to the phase of the clock component of the 
reproduction signal. Thus, the frequency of the 
reproduction clock signal 63 is decreased to feed the 
reproduction clock signal 63 back in the direction of delaying 
the phase . By such control , the phase error amount approaches 
25 zero, so that the phase of the reproduction clock signal 
63 can be synchronized with the phase of the clock component 
of the reproduction data. Figure IIB shows the case in which 
the phase of the reproduction clock signal 63 is in 
synchronization with the phase of the clock component of 
30 the reproduction data. 

According to the frequency and phase control 
apparatus 100 of the first example of the present invention. 
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a specific pattern length is detected based on the maximiim 
likelihood decoding result both in a frequency and phase 
S3n^Ghronous state and a frequency and phase asynchronous 
state. Therefore, the synchronization pattern length and 
5 the minimum pattern length can be detected more accurately 
than in the conventional art even when (i) the quality of 
the reproduction signal is poor, (ii) the distance between 
the data and the synchronization pattern is short, and 
(iii) the minimiun pattern is provided immediately before 
10 or immediately after the s3^chroni:^ation pattern . Since the 
frequency error amount and the phase error amount can be 
detected with high precision, the reproduction clock signal 
ceui be synchronized stably. 

15 According to the frequency and phase control 

apparatus 100, different state transition rules are used 
in a frequency and phase synchronous state and in a frequency 
and phase asynchronous state. In the frequency and phase 
synchronous state, a state transition rule using a symbol 

20 rule is adopted. Thus, the performance of the maximum 
likelihood decoder 4 cem be utilized at the maximum. In the 
frequency and phase asynchronous state, a state transition 
rule which can detect even a IT pattern is used. Thus, the 
specific pattern length can be detected more accurately in 

25 all the states of the frequency and phase synchronous state 
and in the frequency and phase asynchronous state. 

(Example 2) 

Figure 15 is a block diagram illustrating a frequency 
30 and phase control apparatus 200 according to a second example 
of the present invention. 

The frequency and phase control apparatus 200 



wo 2004/038719 



PCT/JP2003/013400 



- 47 - 

includes a waveform equalizing section 1, an analog/ digital 
converter 2, a low frequency band noise suppression section 
3, a maximum likelihood decoder 4, a first zero-cross length 
detection section 50a, a second zero- cross length detection 
section 50b , a frame counter 6 , and a clock generation section 
51a. 

The first zero-cross length detection section 50a 
includes a first, zero-cross length detector 5a and a maximum 
pattern length detector 7. The second zero-cross length 
detection section 50b includes a second zero-cross length 
detector 5b and a minimum pattern length detector fif. The 
clock generation section 51a includes a cycle information 
determinator 9 , a frequency error detector 10 , a phase error 
detector 12, a frequency control loop filter 13, a phase 
control loop filter 14, digital/analog converters 15 and 
16, an adder 52 and an oscillation section 17. 



The waveform equalizing section 1 acts as a signal 
input section for receiving a reproduction signal 61 from 
an optical head section (not shown) or the like, which has 
read data from an optical disc medium. The waveform 
equalizing section 1 corrects a reproduction signal 61 for 
emphasizing a high frequency band. The waveform equalizing 
section 1 includes a filter for arbitrarily setting a boost 
amount and a cut-off frequency. The filter can be, for 
example, a high-order ripple filter. The analog/digital 
converter 2 converts the . reproduction signal (an analog 
signal labeled with 62) which is output from the waveform 
equalizing section 1 into a multiple bit digital signal 64 
based on a reproduction clock signal 63 . The low frequency 
band noise suppression section 3 suppresses a low frequency 
band noise component included in the multiple bit digital 
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signal 64 . The low' frequency band noise suppression section 
3 includes a circuit for detecting a DC component included 
in the multiple bit digital signal 64 and a circuit for 
subtracting the detected DC component from the multiple bit 
5 digital signal 64. 

The maximum likelihood decoder 4 performs maximum 
likelihood decoding on the multiple bit digital signal 65 
using a Vlterbl algorithm to covert the multiple bit digital 
10 signal 65, having a suppressed Idw frequency band noise 
component, into a blnciry signal 66. 

Based on the binary signal 66 output from the maximum 
likelihood decoder 4, the first zero-cross length detector 

15 5a continuously detects positions at which the reproduction 
signal 61 cross a slicing level ( zero-level) . In other words , 
the reproduction signal 61 changes from "1" to "0" or "0" 
to "1" at these positions. The first zero-cross length 
detector 5a counts the number of samples between two adjacent 

20 zero-cross points based on the reproduction clock signal 
63, and holds the counted value in a register (not shown) 
as a zero-cross length . The first zero-cross length detector 
5a outputs a signal' 68a which represents a sum of two adjacent 
zero-cross lengths- The second zero-cross length detector 

25 5b continuously detects positions at which the reproduction 
signal 61 cross a slicing level (zero-level) from the multiple 
bit digital signal 65 having a suppressed low frequency band 
noise component. The second zero-cross length detector 5b 
counts the number of samples between two adjacent zero -cross 

30 points based on the reproduction clock signal 63, cuid holds 
the counted value in a register (not shown) as a zero -cross 
length. The second zero-cross length detector 5b outputs 
a signal 68b which represents a sum of two adjacent zero-cross 
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lengths. The frame counter 6 counts and sets a specific 
period of one frame or greater based on the signals 68a and 
68b and the reproduction clock signal 63. The frame counter 
6 outputs a signal 69 which represents the set period. 

5 

The maximum pattern length detector 7 detects a 
maximum value among sums of two adjacent zero -cross lengths 
In the period represented by the signal 69, and holds the 
maximum value as a maximum pattern length In a register (not 

10 shown) • The maximum pattern length detector 7 outputs a 
signal 70 which represents the maximum pattern length. The 
mlnlmtmi pattern length detector 8 detects a mlnlmtim value 
among the sums of two adjacent zero-cross lengths In the 
period represented by the signal 69, and holds the minimum 

15 value as a minimum pattern length In a register (not shown) . 
The minimum pattern length detector 8 outputs a signal 71 
which represents the mlnlmiim pattern length. The cycle 
Information determlnator 9 compeures the maximum pattern 
length represented by the- signal 70 and the minimum pattern 

20 length represented by the signal 71, and selects an optimum 
value as cycle Information using the ratio of the maximum 
pattern length and the minimum pattern length (compairlson 
result), and outputs a select signal 72 representing the 
optimum value. 

25 

The frequency error detector 10 converts the 
difference between the value represented by the select signal 
72 and the maximum pattern length or the difference between 
the value represented by the select signal 72 and the minimum 
30 pattern length Into a frequency error amount, and outputs 
a signal 73 representing the frequency error amount. The 
m€Lxlm\3m pattern length and the minimum pattern length are 
to be detected at the time of clock synchronization. 
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The phase error detector 12 detects phase information 
of the multiple bit digital signal 64 from the multiple bit 
digital signal 65. The phase error detector 12 outputs a 
5 signal 76 which represents the phase information. The 
frequency control loop filter 13 performs frequency control 
of the reproduction clock signal 63 until a state where the 
reproduction clock signal 63 can be considered to be 
synchronized with the multiple bit digital signal 64 is 
10 obtained, using the . frequency . error amount represented by 
the signal 73 . The phase error loop filter 14 performs phase 
^ control of the reproduction clock signal 63 such that the 
reproduction clock signal 63 is synchronized with the 
multiple bit digital signal 64, using the signal 76. 

15 

The digital/analog converter 15 converts a digital 
signal 77 output from the frequency control loop filter 13 
into an analog signal 79 and outputs the analog signal 79. 
The digital /analog converter 16 converts a digital signal 
20 78 output from the phase control loop filter 14 into an analog 
signal 80 and outputs the analog signal 80. The adder 52 
outputs a signal 81 obtained by adding the analog signals 
79 and 80 . ,The oscillator 17 generates the reproduction clock 
signal 63 based on the signal 81. 

25 

An operation of the frequency and phase control 
apparatus 200 will be further described. 

The waveform equalizing section 1 corrects the 
30 reproduction signal 61 to emphasize a high frequency band. 
The eoialog/ digital converter 2 converts the reproduction 
signal 62 output from the waveform equalizing section 1 into 
the multiple bit digital signal 64 based on the reproduction 
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clock signal 63. The multiple bit digital signal 64 is in 
phase with the reproduction clock signal 63. All the data 
processing (counting and the like) to be performed after 
this stage is performed based on the reproduction clock signal 
5 63. This sampled multiple bit digital signal 64 is input 
. to the low frequency band noise suppression section 3 and 
has a low frequency band noise component thereof suppressed. 

The signal 65 having a suppressed low frequency band 
10 . noise component is input to the maximum likelihood decoder 
4 and is converted into a binary signal 66 which is represented 
by "I" or "0". The binciiT^ signal is input to the first 
zero*cross length detector 5a. 

15 The first zero-cross length detector 5a continuously 

detects positions at which the binary signal 66 changes from 
"1" to "0" or from "0" to "1". Based on the reproduction 
clock signal 63, the first zero-cross length detector 5a 
counts the number of samples between two adjacent zero-cross 

20 points , and holds the counted value in a register (not shown) 
as a zero -cross length. 

The second zero-cross length detector 5b 
continuously detects positions at which the reproduction 

25 signal 61 crosses the slicing level from the multiple bit 
digital signal 65 having a suppressed low frequency band 
noise component . Based on the reproduction clock signal 63 , 
the second zero-cross length detector 5b counts the number 
of samples between two adjacent zero-cross points, and holds 

30 the counted value in a register (not shown) as a zero-cross 
length . 

The maximum pattern length detector 7 and the mlnimiun 
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pattern length detector 8 respectively detect a maximxam value 
and a minimum value of sums of two adjacent zero- cross lengths 
in a period which is set by the frame counter 6, and each 
holds the. maximum value or the minimtmi value in a register 
5 (not shown). Thus, information which is in inyerse 
proportion to the linear velocity period of the multiple 
bit digital signal 64 is obtained. 

The cycle information determinator 9 compares the 
10 maximum pattern length and the minimum patteam length, and 
selects an optimum value as cycle information using the ratio 
of the maximum pattern length and the minimum pattern length 
(comparison result), and outputs the select signal 72 
representing the optimum value to the frequency error 
15 detector 10. Based on the select signal 72, the frequency 
error detector 10 converts the difference between the cycle 
information and the maximum pattern length or the difference 
between the cycle information arid the minimum pattern length 
into a frequency error > and determines a frequency error 
20 amount used for performing frequency control of the 
reproduction clock signal 63. 

The phase information of the multiple bit digital 
signal 64 is detected by the phase error detector 12 using 
25 the multiple bit digital signal 65 which is obtained from 
the low frequency band noise suppression section 3, and thus 
a phase error amount is determined for performing phase 
synchronization control of the reproduction clock signal 
63 and the multiple bit digital signal 64. 

30 

The frequency control loop filter 13 controls the 
frequency of the reproduction clock signal 63 until a state 
where the reproduction clock signal 63 can be considered 
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to be synchronized with the multiple bit digital signal 64 
is obtained. Such control is performed using the frequency 
error amount determined by the frequency error amount 
detector 10. The digital/analog converter 15 converts the 
5 digital signal 77 output from the frequency control loop 
filter 13 into the euialog signal 79 and outputs the analog 
signal 79. 

The phase control loop filter 14 performs phase 
control such that the reproduction clock signal 63 is 
synchronized with the multiple bit digital signal 64^ using 
the phase error amount determined by the phase error detector 
12. The digital /analog converter 16 converts the digital 
signal 78 output from the phase control loop filter 14 to 
the analog signal 80, and outputs the analog signal 80. 



10 



15 



The analog signal 79 and the analog signal 80 are 
added together by the adder 52 , and the oscillator 17 generates 
the ateproduction clock signal 63 based on the addition result . 

20 

The above -described series of operations allow the 
frequency and phase of the reproduction clock signal 63 to 
be synchronized with the frequency and phase of the clock 
component of the multiple bit digital signal 64 . Thus , the 
25 data recorded on the optical disc medium can be reproduced 
using the reproduction clock signal 63. 

According to the second example of the present 
invention, only a specific pattern length of the data 
30 reproduced from the optical disc medium (the length of the 
synchronization pattern P in Figure 16B, i.e. , the detected 
maximum pattern length) is identified based on a combination 
of run- lengths of pulse trains which are output from the 
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maximum IdJcelUiood decoder A . The minimiam pattern length 
is detected by detecting the position at which the 
reproduction signal crosses the slicing level and measuring 
the zero-cross length between adjacent zero-cross points. 

5 

Hereinafter, the frequency and phase control 
apparatus 200 according to the second example will be 
described in more detail. 

10 In the second example, the recording symbol has a 

minimum symbol length of 2T, and the maximum likelihood 
decoder 4 uses a Viterbi algorithm with the premise of a 
PR (a, b, b, a) system. The maximum likelihood decoder 4 
performs decoding in accordance with the state transition 
15 rule shown in Figure 12. A binary signal which is output 
* from the maximum likelihood decoder 4 is used only for 
detecting a maximum pattern length. For detecting the 
minimum pattern length, the maximtam likelihood decoding 
result is not used. The miiximum pattern length is detected 
20 based on the positions at which the multiple bit digital 
signal 65 having a suppressed low frequency b^nd noise 
component (output from the low frequency band noise 
suppression section 3) crosses the slicing level (reference 
level). The reason for this is as follows. As described 
25 in the first example with reference to Figure 8, the minimum 
pattern is detected as 2T2T in the frequency and phase 
synchronous state. When the frequency of the reproduction 
clock signal 63 is 1/2 of the frequency of the reproduction 
clock signal 63 at the time of phase synchronization , a pattern 
30 of ITIT needs to be detected but this cannot be detected 
by the processing based on the state transition rule shown 
in Figure 12. 
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• According to the frequency and phase control 
apparatus 200 in the second example of the present invention, 
the maximum pattern (synchronization pattern) is detected 
using the decoding result. The minimum pattern is detected 
based on the positions at which the signal having a suppressed 
low frequency band noise component crosses the slicing level . 
Therefore , even when the frequency of the reproduction signal 
is significantly changed (even when the frequency of the 
input reproduction signal is twice as high as a normal 
reproduction signal), the maximum pattern length and the 
minimum pattern length can be detected more accurately. Thus , 
the reproduction clock signal 63 can be synchronized stably. 

In the first example of the present invention , when 
15 the frequency and phase control apparatus 100 is used in 
the system environment in which the frequency of the input 
reproduction signal does not change much, i.e., in which 
the frequency of the input reproduction signal is changed 
only to twice or half of the original value, the maximum 
20 likelihood decoder 4 may always perform decoding in 
accordance with the state transition rule based on the 
combination of a code word having the minimum code length 
of 2T and the PR (a, b, b, a) system shown in Figure 12. 
In this case, it is possible to delete the calculation of 
25 the branch metric and the calculation of the path metric 
from the state transition rule shown in Figure 13, and to 
also delete the path memory for holding the candidate strings 
^for reproduction data from the maximum likelihood decoder 
4 . Thus , the circuit scale of the maximum likelihood decoder 
30 4 can be reduced. 

In the first example of the present invention , a ( 1 , 7 ) 
RLL modulation symbol having a minimum inversion interval 



5 
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of 2T Is used as the recording symbol. The present invention 
is also applicable to a recording symbol having a minimiim 
inversion interval of 3T, which is used for CDs, DVDs, and 
the like. In this case, decoding is performed in accordance 
5 with the state transition rule shown in Figure 13. In a 
frequency and phase asynchronous state , decoding is performed 
in accordance with a state transition rule obtained by 
deleting the path transition from state S2 to state S4 and 
the path transition from state S5 to state SI from the state 

10 transition rule shown in Figure 12 . Specifically, the state 
transition rule in the frequency and phase synchronous state 
includes 6 states and 8 state transition paths . In this case , 
in the frequency and phase asynchronous state, the state 
transition rule for detecting patterns longer than or equal 

15 to pattern 2T (Figure 12) may be used. The reason is that 
it is not necessaiTr to detect a IT pattern as long as the 
frequency changes within the range of 2/3 to 1.5 times the 
synchronized frequency. 

20 In the second example of the present invention , (1,7) 

RLL modulation symbol having a minimum inversion interval 
of 2T is used as the recording symbol. The present invention 
is also applicable to a recording symbol having a minimum 
inversion interval of 3T, which is used for CDs, DVDs, and 

25 the like. In this case, for detecting the maximum pattern, 
decoding is performed in accordance with a state transition 
rule obtained by deleting the path transition from state 
S2 to state S4 and the path transition from state S5 to state 
SI from the state transition rule shown in Figure 12. 

30 Specifically, the state transition rule in the frequency 
and phase synchronous state includes 6 states and 8 state 
transition paths. 
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In a synchronous state of the first example and in 
both a synchronous state and an asynchronous state of the 
second example^ the maximum likelihood decoder 4 performs 
decoding in accordance with a state transition rule based 
5 on a combination of a recording sjinbol having a minimum 
inversion interval of 2T and the PR (a, b, b, a) system. 
This state transition rule Includes 6 states and 10 state 
transition paths. In an asynchronous state of the first 
example , the maximum likelihood decoder 4 performs decoding 
10 . in accordance with a state transition rule based on a 
combination of a recording symbol having a minimum inversion 
interval of IT and the PR (a, b, b, a) system. This state 
transition rule includes 8 states and 16 state transition 
paths . 

15 

In a synchronous state of the first example and in 
both a s3fnchronous state and an asynchronous state of the 
second example, the meocimum likelihood decoder 4 may perform 
decoding in accordance with a state transition rule based 

20 on a combination of a recording symbol having a minimum 
inversion interval of 3T and the PR {a, b^ b, a) system. 
This state transition rule includes 6 states and 8 state 
transition paths. In an asynchronous state of the first 
example, the maximum likelihood decoder 4 may perform 

25 decoding in accordance with a state transition rule. based 
on a combination of a recording symbol having a minimum 
inversion interval of 2T and the PR (a, b, b, a) system, 
This state transition rule includes 6 states and 12 state 
transition paths. 

30 

In the first and second exeunples, the maximum 
likelihood decoder 4 uses a Viterbi algorithm with a premise 
of the PR (a, b, b, a) system. The present invention is not 
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limited to using the PR system . For example , other PR systems 
Including the PR (a, b, a) system, PR (a, b, b, b, a) system, 
and PR (a, b, c, b, a) system may be used. Here, "a", "b" 
and "c" represent an arbitrary consteuit. Constants a, b and 
5 c may have the relationships ofa^b, a^c, bsc, or a 
« b c. The maximum likelihood decoder 4 performs decoding 
using a Viterbi algorithm with a premise of any of these 
systems • 

10 The state transition rule with a premise of the PR 

(a, b, b, a) system was described above with reference to 
Tables 1 and 2 and Figures 12 and 13. The state transition 
rule with a premise of the PR (a, b, a) system euid the state 
transition rule with a premise of the PR (a, b, c, b, a) 

15 system will be described with reference to Tables 3, 4, 5 
and 6 and Figures 18, 19, 20 and 21. 

The following description will be performed in the 
case of a recording symbol having a minimvim inversion interval 
20 of 2T or IT, but the present invention is applicable to the 
case of a recording symbol having a minimum inversion interval 
of ST. In this case also, the maximum likelihood decoder 
4 can perform decoding using a Viterbi algorithmwith a premise 
of any of the above-mentioned systems . 

25 

Table 3 shows a state transition rule based on a 
combination of a recording symbol having a minimum inversion 
interval of 2T and the PR {a, b, a) system. Figure 18 shows 
such a state transition mile. 
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Table 3 

State transitions based on a combination of a recording symbol 
having a minimum inversion interval of 2T and the PR (a, 
5 b, a) system , 



state at time k-1 
S(bk-3, bic-2» bjc-i) 


Input at time k 


signal level 


S(0, 0) 


0 


0 


S{0, 0) 


1 


a 


S(0, 1) 


1 


a+b 


S(l, 0) 


0 


a 


S(l, 1) 


0 


a+b 


S(l, 1) 


1 


2a+b 



Table 4 shows a state, transition rule based on a 
combination of a recording symbol having a minimum inversion 
10 intearval of IT and the PR (a, b, a) system. Figure 19 shows 
such a state transition rule. 
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Table 4 

State transitions based on a combination of a recording symbol 
having a minimum Inversion Interval of IT and the PR (a, 
5 b, a) system 



state at time k-1 

S(bk_3, bk-2» bk-i) 


Input at time k 


signal level 


S(0, 0) 


0 


0 


S(0, 0) 


1 


a 


S(0, 1) 


0 


b 


S(0, 1) 


1 


a+b 


S(l, 0) 


0 


a 


S(l, 0) 


1 


2a 


S(l, 1) 


. 0 


a-fb 


S(l, 1) 


1 


2 a+b 



In a s3rnchronous state of the first example and In 
both a S3^chronous state and an asynchronous state of the 

10 second example, the maximum likelihood decoder 4 performs 
decoding In accordance with a state transition 3nile based 
on a combination of a recording symbol having a minimum 
Inversion Interval of 2T and the PR (a, b, a) system. This 
state transition rule Includes 4 states and 6 state transition 

15 paths. In an asynchronous state of the first example, the 
maximum likelihood decoder 4 performs decoding In accordance 
with a state transition rule based on a combination of a 
recording symbol having a minimum Inversion Interval of IT 
and the PR (a, b, a) system. This state transition rule 

20 Includes 4 states and 8 state transition paths. 

In a synchronous, state of the first example and In 
both a synchronous state and an asynchronous state of the 
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second example , the maximum likelihood decoder 4 may perform 
decoding in accordance with a state transition rule based 
on a combination of a recording symbol having a minimum 
inversion interval of 3T and the PR (a, b, a) system. This 

^ 5 state transition rule Includes 4 states and 6 state treuisltion 
paths. In an asynchronous state of the first example, the 
maximum, likelihood decoder 4 may perform decoding in 
accordance with a state transition rule based on a combination 
of a recording symbol having a minimum inversion interval 

10 of 2T and the PR (a, b, a) system. This state transition 
rule includes 4 states and 6 state trcinsition paths. 

Table 5 shows a state transition rule based on a 
combination of a recording symbol having a minimum inversion 
15 interval of 2T and the PR (a, b, c, b, a) system. Figure 
20 shows such a state transition rule. 
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Table 5 

State transitions based on a combination of a recording symbol 
having a minimum Inversion Interval of 2T and the PR (a, 
5 b,c,b, a) system 



state at time k-1 

S(bk-4» bk_3, bk-2# l>k-l) 


Input at time k 

bk 


signal level 


S(0, 0, 0, 0) 


0 


0 


S(0, 0, 0, 0) 


1 


A 


S(0, 0, 0, 1) 


1 


a+b 


S(0, 0, 1, 1) 


0 


B+c 


S(0, 0, 1. 1) 


1 


a+b+c 


s(o; 1, 1, 0) 


0 


B+c 


S(0, 1, 1, 1) 


0 


2b+c 


S(0, 1, 1, 1) 


1 


a-i-2b+c 


S(l, 0, 0, 0) 


0 


A 


S(l, 0, 0, 0) 


1 


2a 


S(l, 0, 0, 1) 


1 


2a+b 


S(l, 1. 0, 0) 


0 


A+b 


S(l, 1, 0, 0) 


1 


2A+b 


S(l, 1. 1, 0) 


0 


A+b+c 


S(l, 1, 1. 1) 


0 


A+2b+o 


S(l, 1. 1. 1) 


1 


2a+2b+c 



Table 6 shows a state transition rule based on a 
combination of a recording symbol having a minimum Inversion 
10 Interval of IT and the PR (a, b, c, b, a) system. Figure 
21 shows such a state transition rule. 
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Table 6 

State transitions based on a combination of a recording symbol 
having a minimum inversion interval of IT and the PR (a, 
5 b, c, h, a) system 



S'ta.'te at •time Ic-l 

S 1 A « «» ^Yn. ^Y«_ ■ 1 


Vi, 




Sf 0 . 0 0 0 ^ 


n 
u 


n 


SfO. 0. 0. 0) • 


1 


A 


S(0. 0. 0. 11 


n 
\j 




Sf 0 , 0 0 11 


j> 




S(0, 0, 1 . 0) 

"V"/ -^f ^/ 


0 


Q 


S(0 , 0 , 1 01 






SCO, 0 1 11 


0 


Of Vi« 


S(Q 0 1 11 






Sf 0, 1. 0 . 01 


0 


o 


S(t) , 1, 0 , 0) 


1 




S(0. 1. 0. 11 


0 




SCO. 1- 0. 11 ■ 


1 




S(0, 1. 1. 01 


0 




S( 0 . 1. 1 01 


1 




S(0, 1, 1, 11 


0 


2ij+c 


S(0, 1, 1, 1) 


1 




S(l« 0, 0, 0) 


0 


A 


S(l, 0, 0, 0) 


1 


2a 


S{1, 0, 0, 1) 


0 


A+b 


S(l, 0, 0, 1) 


1 


2a+b 


S(l, 0, 1, 0) 


0 


A+c 


S(l, 0, 1, 0) 


1 


2A+C 


s(i, o; 1/1) 


0 


A+b+c 


S(l, 0, 1, 1) 


1 


2a-fb+c 


S(l, 1, 0, 0) 


0 


A+b 


S(l, li 0, 0) 


1 


2A4b 


S(l, 1, 0, 1) 


0 


A+2b 


8(1, 1, 0, 1) 


1 * 


2a+2b 


S(l, 1, 1, 0) 


0 


^+b+c 


8(1, 1, 1, 0) 


1 


2a+b+c 


S(l, 1, 1, 1) 


0 


A+2b-l>c 


S(l, 1, 1, 1) 


1 


2a-l-2b-l-c 
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In a synchronous state of the first example and in 
both a synchronous state and an asynchronous state of the 
second example, the maximum likelihood decoder 4 performs 
decoding in accordance with a state transition rule based 
5 on a combination of a recording symbol having a minimum 
inversion intearval of 2T and the PR (a, b, c, b, a) system. 
This state transition rule Includes 10 states and 16 state 
tremsition paths. In an asynchronous state of the first 
example , the maximum likelihood decoder 4 performs decoding 
10 in accordance with a state transition rule based on a 
combination of a recording symbol having a minimum inversion 
interval of IT and th© PR (a, b, c, b, a) system. This state 
transition xiale includes 16 states and 32 state transition 
paths • 

15 

In a synchronous state of the first example and in 
both a synchronous state and an asynchronous state of the 
second example, the maximum likelihood decoder 4 may perform 
decoding in accordance with a state transition rule based 

20 on a combination of a recording symbol having a minimvmi 
inversion interval of 3T and the PR (a, b, o, b, a) system. 
This state transition rule includes 8 states and 12 state 
transition paths. In an asynchronous state of the first 
example, the maximum likelihood decoder 4 may perform 

25 decoding in accordance with a state transition rule based 
on a combination of a recording, symbol having a minimum 
inversion interval of 2T and the PR (a, b, c, b, a) system.. 
This state transition rule includes 10 states and 16 state 
transition paths. 

30 

In the first emd second examples , the maximum pattern 
length and the minimiim pattern length are detected by either 
(i) using a combination of run-lengths of pulse strings 
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(pattern matching method) or (11) detecting. positions at 
which a reproduction signal crosses the slicing level and 
measuring the zero -cross length between two adjacent 
zero-cross points. Either one Is usable. Namely, the 
5 measurement may be performed using NRZ (Non Return to Zero) 
or NRZ I (Non Return to Zero Inverted) . 

INDUSTRIAL APPLICABILITY 

10 According to a frequency and phase control apparatus 

of the present invention, a specific pattern 3-ength is 
detected based on the maximum likelihood decoding, result 
both in a frequency and phase synchrbnous state and a frequency 
and phase asynchronous state. Therefore, the 

1 5 synchronization pattern length and the minimum pattern length 
can be detected more accurately than in the conventional 
^ SLTt even when-(i) the quality of the reproduction signal 
is poor, (11) the distance between the data and the 
synchronization pattern is short, and (111) the minimum 

20 pattern is provided Immediately before or Immediately after 
the synchronization pattern. Since the frequency error 
amount and the phase error amount can be detected with high 
precision, the reproduction clock signal can be synchronized 
stably . 

25 

According to a frequency and phase control apparatus 
and a maximum likelihood decoder of the present invention, 
different state transition rules are used In a frequency 
and phase synchronous state and in a frequency and phase 
30 asynchronous state. Since a state transition rule using a 
S3^bol rule is adopted in the frequency and phase synchronous 
state, the performance of the maximum likelihood decoder 
can be utilized at the maximxam. In the frequency and phase 
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asynchronous state, a state transition rule which can detect 
even a IT pattern Is used. Thus , the specific pattern length 
can be detected more accurately In all the states of the 
frequency and phase synchronous state and in the frequency 
5 and phase asynchronous state. 

A frequency and phase control apparatus and a maximum 
likelihood decoder of the present Invention are especially 
useful for synchronization based on a clock signal. 

10 

According to one aspect of the invention , a frequency 
and phase control apparatus includes a signal input section 
for receiving a reproduction signal; an analog/digital 
conversion section for converting the reproduction signal 

15 into a multiple bit digital signal based on a clock signal; 
a maximum likelihood decoding section for converting the 
multiple bit digital signal into a binary signal; a pattern 
detection section for detecting a pattern of the binary 
signal; a determination section for determining whether or 

20 ; not the multiple bit digital signal and the clock signal 
are in synchronization with each other based on the detection 
result; and a clock generation section for adjusting at least 
one of a frequency and a phase of the clock signal based 
on the detection result and outputtlng the adjusted clock 

25 signal. When the determination result of the determination 
section indicates that the multiple bit digital signal and 
the clock signal are in synchronization with each other, 
the maximum likelihood decoding section generates a binary 
signal based on a first state transition rule; and when the 

30 determination result of the determination section indicates 
that the multiple bit digital signal and the clock signal 
are not in synchronization with each other, the meixlmimi 
likelihood decoding section generates a binary signal based 
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on a second state transition rule. 

According to another aspect of the Invention, a 
frequency and phase control apparatus Includes a signal Input 
5 section for receiving a reproduction signal; an 
analog/digital conversion section for converting the 
reproduction signal Into a multiple bit digital signal based 
on a clock signal; a maximum likelihood decoding section 
for converting the multiple bit digital signal Into a binary 

10 signal; a maximum cross length detection section for 
detecting a plurality of cross lengths each representing 
a length between two adjacent cross points among a plurality 
of cross points at which the reproduction signal crosses 
a prescrlbiad slicing level, and detecting a maxlm\am value 

15 among sums of two adjacent cross lengths; a minimum cross 
length detection section for detecting the plurality of cross 
lengths and detecting a minimum value among the sums of the 
two adjacent cross lengths; and a clock generation section 
for adjusting at least one of a frequency and a phase of 

20 the clock signal based on the maximum value and the minimum 
value , and outputt Ing the adjusted clock signal . The mcixlmum 
cross length detection section detects the maximxam value 
based on the binary signal. 

25 In one embodiment of the invention, the maximiom 

likelihood decoding section generates a binary signal based 
on a state transition rule. A niamber of states emd a number 
of state transition paths of the state transition rule are 
restricted based on a minimum Inversion interval defined 

30 by a prescribed sj^mbol rule. 

In one embodiment of the invention, the minimum 
inversion interval is 2, and the state transition rule 
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Includes 6 states and 10 state transition paths based on 
a combination of a recording symbol having the minimum 
Inversion Interval and. a PR (a, b, b, a) system. 

5 In one embodiment of the Invention, the minimum 

Inversion Interval Is 3, cuid the state transition rule 
Includes 6 states and 8 state transition paths based on a 
combination of a recording symbol having the minimum 
Inversion Interval and a PR (a, b, b, a) system. 

10 

In one embodiment of the Invention, the minimum 
Inversion Interval Is 2, and the state transition rule 
Includes 4 states and 6 state transition paths based on a 
combination of a recording symbol having the minimum 
15 Inversion Interval and a PR (a, b, a) , system. 

In one embodiment of the Invention, the minimum 
Inversion Interval Is 3, and the state transition rule 
Includes 4 states and 6 state transition paths based on a 
20 combination of a recording symbol having, the minimum 
Inversion Interval and a PR (a, b, a) system. 

In one embodiment of the Invention, the minimum 
Inversion Interval Is 2, and the state transition rule 
25 Includes 10 states and 16 state transition paths based on 
a combination of a recording symbol having the minimum 
Inversion Interval and a PR (a, b, c, b, a) system. 

In one .embodiment of the Invention, the mlnlmtim 
30 Inversion Interval Is 3, and the state transition rule 
Includes 8 states and 12 state transition paths based on 
a combination of a recording symbol having the minimum 
Inversion Interval and a PR (a, b, c, b, a) system. 
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According to still another aspect of the invention, 
a maximiam likelihood decoder is provided for receiving a 
multiple bit digital signal generated based on a clock signal 
5 and a flag indicating whether or not the multiple bit digital 
signal and the clock signal are in synchronization with each 
other, and converting the multiple bit digital signal into 
a binary signal based on the flag. When the flag indicates 
that the multiple bit digital signal and the clock signal 

10 BTB in s3?Tichronization with each other, the maximum 
likelihood decoder generates a binairy signal based on a first 
state transition rule, and when the flag indicates that the 
multiple bit . digital signal and the clock signal . are not 
in synchronization with each other, the maximxim likelihood 

15 decoder generates a binary signal based on a second state 
transition rule. 

' Various other modifications will be apparent to and 

can be readily made by those skilled in the art without 
20 depeirting from the scope and spirit of this invention. 
Accordingly, it is not intended that the scope of the claims 
appended hereto be limited to the description as set forth 
herein, but rather that the claims be broadly construed. 



